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Amendments to the Claims 



1 (Currently amended). A method of implementing a Viterbi algorithm 
comprising: 

calculating branch metrics for branches of ^ a ViteriDi trellis; 

combining the branch metrics with old path metrics to produce 
candidate path metrics; 

selecting a new path metric associated with a selected trellis path for 
each state in the Vlteribi trellis from the candidate path metrics; and 

composing an optimal path value for each state in the Viterbi trellis, the 
optimal path value indicating multiple transitions of the selected trellis path. 

2(Currently amended). The method of Claim 1 wherein the optimal path 
value l o - oomprieod of comprises optimal path value fragments. 




3(Original), The method of Claim 2 wherein the optimal path value 
fragments are stored in memory blocks. 

4(Original). The method of Claim 1 further comprising using the optimal 
path value to determine an output value. 

5(Currently amended). The method of Claim 4- 1 wherein the optimal 
path value for the a lowest state of the Viterbi trellis at the an end of a memory 
block of s ymbols indicates the transmitted symbols in tho block . 

6(getete), The method of Claim 4, wherein the optimal path value for 
state zero indicates the transmitted symbols in a block of symbols. 

7^getete). The method of Claim 1 wherein the new data added to the 
optimal path indicates a new decoded bit. 

S^etete). The method of Claim wherein the new data is a new data bit. 
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9(Currently amended). The method of Claim 1 wh e r e in further indudino 
using a traoeback pointer i s u se d to select between two prior optimal path 
values* 

10{Currently amended). The method of Claim 9 wh e r e in th e further 
including selecting an o ld optimal path va l ues are e e t e ot e d from thg optimal 
path vahiieG value for stat es a state that can transition transitions into a current 
state. 

1 1 ^Delete). The method of Claim 9 wherein the new data is added to the 
selected optimal path value of the prior state. 

12(Currently amended). The method of Claim 1 wherein the Viterbi 
algorithm is implemented in a reconfigurable chip. 

1 3(Currently amended). The method of Claim 1 wherein selecting the 
new path metric s e l e cting and composing the optimal path value compo s ing 
st e ps operate in parallel. 
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14(Currently amended). An apparatus to implement the a Viterbi 
algorithm comprising: 

a path metric storage adapt e d to store a path metric associated with a 
selected trellis path for each state in the a Viterbi trellis: 

a path update unit adaptod to update each path metric; 

an optimal path value storage odaptod to store an optimal path value for 
each state in the Viterbi trellis, the optimal path value indicating multiple 
transitions of the selected trellis path; and 

a an optimal path value update unit adaptod to update each optimal 
path value. 

15(Currently amended). The apparatus of Claim 14 further comprising 
an output unit adaptod to uoo an optim al path valu e to determine an output 
value for the Viterbi algorithm . 

1 6(Currently amended). The apparatus of Claim 1 5 wherein the output 
value produQoc is the optimal path value for the state with the a lowest path 
metric. 



17(Delete). The apparatus of Claim 14 wherein the updating of multiple 
states, path metrics and optimal path value are done at the same time. 

18(Currently amended). The apparatus of Claim 14 wherein the path 
metric update unit and the optimal path value update op e rat es unit operate in 
parallel. 

19(CurTently amended). The apparatus of Claim 14 i mpl e m e nt e d on 
wherein the Viterbi algorithm is computed using reconfigurable logic. 

20(CurTently amended). The apparatus of Claim 19 wherein the optimal 
path updating value update unit uses resources not r e quir e d for used by the 
path m e tric update unit. 
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21 (Currently amended). The apparatus of Claim 1 4 wherein therejs no 
serial traceback operation is r e quir e d . 

22(Cunrently amended). The apparatus of Claim 14 wherein the optimal 
patin value storage i t s coparatod into Includes multiple memory blocks. 

23(Currentiy amended). The apparatus of Claim 22 wherein the optimal 
path value comprises optimal path fragments stored in the multiple memory 
blocks. 

24(Currently amended). The apparatus of Claim 23 wherein the 
optimal path value updating unit oporatoo on update unit operates on the 
optimal path value fragments to update the optimal path value. 

25(Original). The apparatus of Claim 23 wherein, during the readback 
operation, the optimal path fragment from one memory block is used to 
detenmlne a pointer to an optimal path fragment in another memory block. 
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26(New). A method to detemnine a maximum-likelihood path through a 
convolutional encoder, comprising: 

a parallel implementation to prefetch previous optimal paths of two states 
from an optimal path memory and fetch traceback path width data bits from a 
path memory Itiat is appended wtth data bits to provide an entire optimal path 
leading up to that path for each state. 



28(New). The method of claim 26, further comprising: 
receiving a new symbol by the convolutional encoder; and 
appending a new bit to the optimal path stored in the optimal path 
memory for each new symbol received. 




27(New). The method of claim 26 further Mmprising: 

sharing address generators for the optimal path memory and the path 



memory. 




6 



PAGE 11/18 ' RCVD AT 8/4/2004 5:41:36 PM [Eastern Daylight Time]^ SVR:USPTO-EF)(RF-1fO ' DN1S:8729306 * CSID:48D 715 7738 ' DURATION (mm-ss):04O2 



